Do an online search using terms such "gay-friendly Rehoboth Beach," "Rehoboth beach gay travel" or "LGBT Rehoboth Beach."
Expand your search to areas such as Ocean City, Maryland, which lies 30 minutes south of Rehoboth Beach.
Visit some gay-specific travel Web sites (See Resources below).
Visit personal Web sites and blogs of Rehoboth Beach residents. Ask them if they can recommend gay-friendly clubs, bars, restaurants and neighborhoods.
Seek the advice of your hotel's concierge.