Florida gas prices rebounded last week and are now the most expensive the Sunshine State has seen in four weeks, AAA reported Monday.