Hiccup and Toothless can search for Dragon Eggs on the islands around Berk. Select Toothless' roost and tap the Search button, then choose the Dragon you want to find.

You can choose if you want to explore with one, two or three bags. The more bags you take with you the higher are your chances to find what you are looking for.