I would have to say Hawaii but is Puerto Rico an option? It is not one of the 50 states but it is a territory of the US - if I could I would go there.