Vick,
S.Fl. can accommodate all those requirements, as long as you cover a wide area, from Miami to Key west.
My opinion of each section on a scale of 1-10 in each of your categories:
------ Miami - Middle Keys - Key West
Warm --- 10 --- 10 --- 10
Dining --- 8 --- 8 --- 6
History --- 7 --- 7 --- 7
Shopping --- 8 --- 0 --- 4
Nightlife --- 9 --- 0 --- 6
Senses/Thought --- 4 --- 9 --- 4
Suggestions:
Dining:
Miami: Joe Allen Restaurant
http://www.joeallenrestaurant.com/
Keys: Little Palm Island
http://www.littlepalmisland.com/
History: Dry Tortugas
http://www.nps.gov/drto/
Provoke thought: Rent a boat and cruise around the backcountry islands of the middle Keys.
http://www.raysrentalboats.com/
Of course, "interesting" is subjective of what you like, too. Key West "nightlife" is entertaining, but much different than Miami.