ゴールデンウィークの旅行、オススメは？？ - 国内旅行(全国) - 教えて！goo

長期の休みが取れたので、カップルで旅行に行きます。

５月１日・２日の平日も休みで、５月３日以降より人が少ないのではないかとにらんでいます。
遠くなら４月３０日から２泊３日、近くなら５月１日から１泊２日がいいかと思うのですが、
どこに行こうか悩んでいます。

移動は公共交通機関（現地でレンタカーはＯＫ）、
そこそこおいしいものが食べられて、観光できるところがあって、
あとは温泉なんてあると最高なのですが・・・。

上記の希望すべてを兼ね備えていなくてもいいので、
一人だいたい５万円までで良いところがあったら教えてください！！