Rehoboth Beach is a city in Delaware in the United States. It is next to the Atlantic Ocean in Sussex County, which is in the south part of the state. Rehoboth Beach had 1,495 people in 2000.