Can Picafort doesn't necessarily have that many "romantic" restaurants, but a terrific place is outside of the resort going towards Santa Margalida. It's called Es Turo and is in a mediaeval manor house with a great courtyard. Best to avoid weekends as the place hosts weddings and other events which may spill over from the "square" where the receptions are normally based.