In Haeundae, Olive Young Haeundae Station Store (7-5 Gunam-ro 8beon-gil) and

Haeundae Central Store (27 Gunam-ro) sit between the station and the beach, open until 11 pm, fine after an evening walk. ROUND A'ROUND Scented Bath Bomb (80g) comes in 4 scents with 1.1K+ reviews, and the Flower Scented one has 800+, easy to give out one by one.