для этого, думаю, проще всего выбрать один парк, в котором собираетесь гулять (скорее всего вулкан с несколькими пешеходными маршрутами), и искать жилье как можно ближе к входу в этот парк.
А на вторую половину отпуска наоборот снять что-то на берегу и на пляж ходить пешком.