El Captain Stavros Milos se encuentra en Appolonia, a 3 minutos a pie de la playa principal. Este encantador complejo ofrece estudios independientes con balcón. Los estudios son luminosos y coloridos y disponen de zona de cocina con nevera pequeña, cafetera, hervidor de agua y placa eléctrica. TV, teléfono de marcación directa, aire acondicionado y baño privado con ducha y secador de pelo. Se ofrece servicio diario de camarera de pisos. Los huéspedes encontrarán productos básicos para el desayuno, como café, té y mermelada, en la zona de cocina. El puerto de Adamas se encuentra a 10 km del Captain Stavros Milos. La plaza principal, con supermercados pequeños, panaderías, tabernas, restaurantes y una parada de autobús, está a solo 150 metros. Se ofrece servicio de enlace con el puerto y el aeropuerto por un suplemento.