Florida is the most popular state for a vacation, according to a study by vacation rental marketplace Florida Rentals. The company analyzed Google searches for each state on vacation packages, rentals and attractions. On average, the Sunshine State receives 115,110 searches from those looking to take a vacation each month. In addition to visitors from other states, more than 10 million overseas tourists visit the state annually. Hawaii checked in at No. 2 with an average of 125,590 monthly vacation searches annually, with California, Colorado and Maine rounding out the top 5.