Luxury resorts have been chiseled out of lava rock on the dry, sunny coast, and some boast amenities even more alluring than gorgeous swimming pools or lavish lobbies: ancient rock paintings. The Kona Village Resort boasts images that date back 900 years. These can be viewed from a boardwalk at the resort, which is set up in the style of an old fishing village with thatched huts.