Wailea Beach A further enjoyable aspect of staying at the Grand Wailea is the Wailea Beach Walk, which follows the shoreline for a mile and a quarter the path before winding its way along the lava cliffs with its wonderful views, especially the whales during the winter and displays of native Hawaiian flora. For more information contact Hawaiian Holidays.	Grand Wailea Resort Hotel & Spa Beach * Right on Wailea Beach * Windsurfing lessons * Beach activities center * Wailea Beach walk * Native fauna