Η παραλία Παράδεισος βρίσκεται δεξιά του Νέου Μαρμαρά και βραβεύεται με τη Γαλάζια Σημαία. Είναι μία ήσυχη παραλία με ρηχά νερά, όχι ιδιαίτερα μεγάλη, ενώ στα βότσαλα και την άμμο της απολαμβάνουν τον ήλιο και το καλοκαίρι τόσο οικογένειες όσο και λάτρεις των θαλάσσιων σπορ. Οι επισκέπτες μπορούν να βρουν εστιατόρια και τις παραδοσιακές ταβέρνες στη γύρω περιοχή.