Västkusten går ju bort direkt. Varmast är väl San Diego eller LA, visst kan det vara varmt som en vanlig svensk sommardag, men det blir rätt kallt på natten. Rekommenderar att man åker dit senast i november (eller oktober om man vill ha det skönt i havet). Skall man prompt dit i december och januari så boka då ett hotell med en uppvärmd pool om det är viktigt (det är inte så vanligt faktiskt).
Lika så kan nog sägas gälla för de flesta delstaterna runt mexikanska gulfen (förutom då just florida), tekniskt sett så räknas ju puerto rico in också, men jag antar att du vill till en av de 50 delstaterna?
Hawaii kan ju också vara ett alternativ, även om det inte är den bästa perioden att åka dit då det är den perioden som det kan regna mest. Men varmt nog för att bada på är det garanterat och regnet är ju varmt och skönt.