Plaża Paljuškovo znajduje się w zatoce o tej samej nazwie, w miejscowości Utjeha. Słynie z kamienistego piasku i turkusowej wody morskiej.