My favorite part of Florida is the Gulf of Mexico. Strolling along the white sand beaches is like walking on baby powder. You can also just sit on the beach and watch the dolphins. I have been all over this area, from Clearwater beach to Fort Myers and Naples further south. You can take a day cruise to Key West from Fort Myers. You can even stay over night and return a day or two later. This would be a great honeymoon without leaving the states and a very affordable one. South Beach-Miami would also be a great choice for a honeymoon. There you could relax on a beautiful beach and enjoy the great nightlife and wonderful restaurants.