Go to the NPC outside the East Gate for Idylshire and talk to him about Stone, Sea, Sky. Pick an encounter appropriate for your ilvl and go ham. Use the following site to determine your dps.

http://ffxiv.2digitalgames.de/