Where do you find HM 6 on Fire Red?

HM 6 rock smash is located on island 1. Use the seagallop ferry and when you get there, go to the ember spa. Then talk to the old man between the waterfalls and he will give you HM 6