I know what you mean about wanting to be near a shore. I have never been to Florida and plan on visiting it when I see friends of mine who live down south. I plan on taking Amtrak and then saving for bus/cab fare to get me places. The winter is also a good time for me as humidity is a real killer for my lungs.
I have been to the Atlantic and Pacific Oceans, now I want to see the Gulf.