Sands of Kahana, Maui Schooner, Lawaii Beach, Both of the Sunterra, Marriott Kaui and Marriot Maui will all have some type of beach though most aren't very suitable for swimming it appears.
Cliff's Club, One Napili Way, Kona Coast, Club Intrawest will not have a beach but in many cases may have ocean veiws.
Several of the resorts do not have AC and the nicest resorts (Marriott's) don't have full kitchens. Remember that as an exchanger, the chances of getting an oceanfront room with a great view are not very good. Even if the resort is ocean front doesn't mean that the room you get will be. If that's important to you, you may want to look at other alternatives like a direct exchange or one of the independent exchange companies.
Dean