The Nautilus beach is located in the Igalo village near the cafe of the same name, near Herceg Novi. It's covered in pebble, though there's a concrete zone. Shezlong rental available.