Rehoboth Beach is located in Sussex County east of Georgetown near Rehoboth Bay and Delaware Seashore State Park.