Pack your bags and find cheap Florida getaways for couples while experiencing what the sunshine state can offer. Florida is the most south-eastern state in the...