Возле парка неплохо, в плане инфраструктуры, но до пляжа придется ехать все равно. Либо пешком до Каменки (но это не пляж).Я бы наверное поселилась либо около самого пляжа, либо ближе к центру города (к рынку). Оттуда не далеко и до парка, и магазины рядом, и ездила бы на пляж на маршрутке, оттуда уехать проще.