Hawai'i is always hot by your guys measure (I'm freezing right now though...mid 60s at night.....BRRRRR!!)
Lots too see and do (museums, hiking, volcanoes, etc.) nice hotels, great beaches.
Depending on what type of vacation you're looking for and what you're interested in, one of the islands surely fits your bill.
Aloha Airlines - The Spirit Moves Us. Gone but NEVER Forgotten. Aloha, A Hui Hou!