Expedia has some terrific hotels for couples, so go ahead and spoil yourselves in Cedar Key. If you're on a budget, choose how much you want to spend and your preferred hotel star rating. Whatever your holiday looks like, we'll help you find a stay that'll make both your pocket and partner happy!