Among your first stops should be Rehoboth Beach Chamber of Commerce. Here, you'll be able to orient yourself and get some great ideas before you begin exploring.
You'll find this tourist information center in Rehoboth Beach. Once you've explored all you can at Rehoboth Beach Chamber of Commerce, consider visiting nearby Rehoboth Beach Boardwalk, Lewes Beach, and Tanger Outlets.