Kailua-Kona, Island of Hawaii Located on the west coast of Hawaii Island, Kailua-Kona tops the list of warmest places in the US in February. Along with having fun in the sun, head out to “Coffee Country” where you can try and buy its most famous product, Kona coffee.