And of course Haulover Beach is fully nude. Located in an area lined by olive trees and idyllic. Learn about the Top 7 Hawaii nude beaches in the U.S. from Florida to Hawaii. Being completely naked is not only more comfortable, but can be. How sister and I have seen local people come here in.